QUANTUM FIELD THEORY OVER ¥ q 



OLIVER SCHNETZ 

Abstract. We consider the number N(q) of points in the pro- 
jective complement of graph hypersurfaces over ¥ q and show that 
the smallest graphs with non-polynomial N(q) have 14 edges. We 
give six examples which fall into two classes. One class has an ex- 
ceptional prime 2 whereas in the other class N(q) depends on the 
number of cube roots of unity in ¥ q . At graphs with 16 edges we 
find examples where N(q) can be reduced to the number of points 
on a K3 in P 3 . 

In an outlook we show that applying momentum space Feynman- 
rules over ¥ q lets the perturbation series terminate for renormaliz- 
able and non-renormalizable bosonic quantum field theories. 
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1. Introduction 

Inspired by the appearance of multiple zeta values in quantum field 
theories jl], [16J Kontsevich informally conjectured in 1997 that for 
every graph the number of zeros of the graph polynomial (see Sect. 12.11 
for a definition) over a finite field ¥ q is a polynomial in q [T5]. This 
conjecture puzzled graph theorists for quite a while. In 1998 Stanley 
proved that a dual version of the conjecture holds for complete as well 
as for 'nearly complete' graphs [T7]. The result was extended in 2000 
by Chung and Yang [8]. On the other hand, in 1998 Stembridge verified 
the conjecture by the Maple-implementation of a reduction algorithm 
for all graphs with at most 12 edges |18] . However, in 2000 Belkale and 
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Brosnan were able to disprove the conjecture (in fact the conjecture is 
maximally false in a certain sense) [2J. Their proof was quite general 
in nature and in particular relied on graphs with an apex (a vertex 
connected to all other vertices). This is not compatible with physical 
Feynman rules allowing only low vertex-degree (3 or 4). It was still 
a possibility that the conjecture works for 'physical' graphs where it 
originated from. Moreover, explicit counter-examples were not known. 

We show that the first counter-examples to Kontsevich's conjecture 
are graphs with 14 edges (all graphs with < 13 edges are of polynomial 
type). Moreover, these graphs are 'physical': Amongst all 'primitive' 
graphs with 14 edges in 4 -theory we find six graphs for which the 
number N(q) of points in the projective complement of the graph hy- 
persurface (the zero locus of the graph polynomial) is not a polynomial 
in q. 

Five of the six counter-examples fall into one class that has a polyno- 
mial behavior N(q) = ^2(9) f° r Q — 2 fc and N(q) = P^W) for all q 7^ 2 k 
with P 2 (although the difference between the two polynomials 

is minimal [Eqs. (I2.3ip - (|2.35)) ]). Of particular interest are three of 
the five graphs because for these the physical period is known to be a 
weight 11 multiple zeta value [Eq. ( I2.44p ]. The sixth counter-example 
is of a new kind. One obtains three mutually (slightly) different poly- 
nomials N(q) = Pi{q), % = —1,0,1 depending on the remainder of q 
mod 3 [Eq. flfe 



At 14 edges the breaking of Kontsevich's conjecture by 4 -graphs is 
soft in the sense that after eliminating the exceptional prime 2 (in the 
first case) or after a quadratic field extension by cube roots of unity 
(leading to q — 1 mod 3) N(q) becomes a polynomial in q. 

At 16 edges we find two new classes of counter-examples. One re- 
sembles what we have found at 14 edges by providing three different 
polynomials this time depending on the remainder of q mod 4 [Eq. 
f l2.37p ]. The result is of polynomial type after a quadratic field exten- 
sion by fourth roots of unity (leading to q — 1 mod 4). 

The second class is of an entirely new type. A formula for N(q) can 
be given that entails a polynomial in q together with the number of 
points in the complement of a surface in P 3 (Eqs. (I2.38P - f)2.43p . (The 
surface has been identified as a singular K3. In fact it is a Kummer 
surface with respect to the elliptic curve y 2 + xy = x 3 — x 2 — 2x — 1, 
corresponding to the weight 2 level 49 newform [6j.) This inplies that 
the motive of the graph hypersurface is of non-mixed- Tate type. The 
result was found by computer algebra using the reduction Thm. 12.81 
which is proved with geometrical tools that lift to the Grothendieck ring 
of varieties i^ (Var fc ). This allows us to state the result as a theorem in 
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the Grothendieck ring: The equivalence class of the graph hypersurface 
X of graph Fig. 1(e) minus vertex 2 is given by the Lefschetz motive 
L = [A 1 ] and the class [F] of the singular degree 4 surface in P 3 given 
by the zero locus of the polynomial 

a 2 b 2 +a 2 bc+a 2 bd+a 2 cd+ab 2 c+abc 2 +abcd+abd 2 +ac 2 d+acd 2 +bc 2 d+c 2 d 2 , 

namely (Thm. 12 . 1 9[) 

[X] = L 14 + L 13 + 4L 12 + 16L 11 - 8L 10 - 106L 9 + 263L 8 - 336L 7 
+ 316L 6 - 199L 5 + 45L 4 + 19L 3 + [F]L 2 + L + 1. 

Although Kontsevich's conjecture does not hold in general, for phys- 
ical graphs there is still a remarkable connection between N(q) and the 
quantum field theory period, Eq. (j2.4p . In particular, in the case that 
N(q) is a polynomial in q (after excluding exceptional primes and finite- 
degree field extensions) we are able to predict the weight of the multiple 
zeta value from the g 2 -coefficient of N (see Remark 12. 10p . Likewise, 
a non mixed- Tate L 2 -coefficient [F] in the above equation could indi- 
cate that the (yet unknown) period of the corresponding graph is not 
a multiple zeta value. 

In an outlook we make the attempt to define a perturbative quantum 
field theory over W q . We keep the algebraic structure of the Feynman- 
amplitudes, interpret the integrands as F^-valued functions and re- 
place integrals by sums over ¥ q . We prove that this renders many 
amplitudes zero (Lemma 13. ip . In bonsonic theories with momentum 
independent vertex-functions only superficially convergent amplitudes 
survive. The perturbation series terminates for renormalizable and 
non-renormalizable quantum field theories. Only super-renormalizable 
quantum field theories may provide infinite (formal) power series in the 
coupling. 

Acknowledgements. The author is grateful for very enlightening dis- 
cussions with S. Bloch and F.C.S. Brown on the algebraic nature of 
the counter-examples. The latter carefully read the manuscript and 
made many valuable suggestions. More helpful comments are due to 
S. Rams, F. Knop and P. Miiller. H. Frydrych provided the author by 
a C++ class that facilitated the counting in F4 and ¥$■ Last but not 
least the author is grateful to J.R. Stembridge for making his beautiful 
programs publicly available and to have the support of the Erlanger 
RRZE Computing Cluster with its friendly and helpful staff. 
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2. Kontsevich's Conjecture 

2.1. Fundamental Definitions and Identities. Let T be a con- 
nected graph, possibly with multiple edges and loops (edges connecting 
to a single vertex). We use n for the number of edges of V. 

The graph polynomial is a sum over all spanning trees T. Each 
spanning tree contributes by the product of variables corresponding to 
edges not in T, 

(2.1) ¥ r (x)= yi n^- 

T span, tree e^T 

The graph polynomial was introduced by Kirchhoff who considered 
electric currents in networks with batteries of voltage V e and resistance 
x e at each edge e [H]. The current through any edge is a rational 
function in the x e and the V e with common denominator ^r{x)- In a 
tree where no current can flow the graph polynomial is 1. 

The graph polynomial is related by a Cremona transformation x i— > 
x^ 1 := (a;~ 1 ) e to a dual polynomial built from the edges in T, 

(2.2) * r (ar)= ^ \{x e = ^r^" 1 ) 

T span, tree e£T e 

The polynomial ^ is dual to \l/ in a geometrical sense: If the graph 
r has a planar embedding then the graph polynomial of a dual graph 
is the dual polynomial of the original graph. Both polynomials are 
homogeneous and linear in their coordinates and for any simple graph 
we have 

(2.3) ^ r = + *r/i, *r = *r/i^i + *r-i, 

where T — 1 means V with edge 1 removed whereas T/l is V with 
edge 1 contracted (keeping double edges). The degree of the graph 
polynomial equals the number hi of independent cycles of V whereas 
deg(vj>) = n — hi. 

In quantum field theory graph polynomials appear as denominators 
of period integrals 

r°° r°° dxi ■ ■ - dx 1 
(2-4) Pr= / ■■■/ 7, .r^ 1 

Jo Jo ^r{x) 2 \ Xn =i 

for graphs with n = 2hi. The integral converges for graphs that are 
primitive for the Connes-Kreimer coproduct which is a condition that 
can easily be checked for any given graph (see Lemma 5.1 and Prop. 5.2 
of [3]). If the integral converges, the graph polynomial may be replaced 
by its dual due to a Cremona transformation. A necessary and sufficient 
condition for a graph to be primitive is given in [3] (Prop. 5.2). 
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The polynomials ^ and \l/ have very similar (dual) properties. To 
simplify notation we mainly restrict ourself to the graph polynomial 
although for graphs with many edges its dual is more tractable and 
was hence used in [2], [8], [17], and [18] . 

The graph polynomial (and also has the following basic property 

Lemma 2.1. Let \1/ = ax e x e i + bx e + cx e i + d for some variables x e , x e i 
and polynomials a, b, c, d, then 

(2.5) ad-bc= -A e 2 e , 

for a homogeneous polynomial A ei6 / which is linear in its variables. 

Proof. For the dual polynomial this is Theorem 2.8 in [18]. The result 
for \l/ follows by a Cremona transformation, Eq. ( 12. 2p . □ 

As a simple example we may take a cycle C 3 with 3 edges. 

Example 2.2. 

^c 3 (x) = Xi+X 2 + X 3 , A 1;2 = 1, 
^c 3 {x) = XiX 2 + XiX 3 + X 2 X 3 , Ai )2 = x 3 . 

The dual of C 3 is a triple edge with graph polynomial ^/ C3 an d dual 
polynomial ^c 3 ■ 

The zero locus of the graph polynomial defines an in general singular 
projective variety (the graph hypersurface) Xp C P ra_1 . In this article 
we consider the projective space over the field ¥ q with q elements. 
Counting the number of points on X-p means counting the number 
iV^r) of zeros of \l/r- In this paper we prefer to (equivalently) count 
the points in the complement of the graph hypersurface. 

In general, if fx, ■ ■ ■ , f m are homogeneous polynomials in Z[xi, . . . , x n ] 
and N(fx, ■ ■ ■ , fm)w^ is the number of their common zeros in we ob- 
tain for the number of points iV in the projective complement of their 
zero locus 

\{xeW n q - l \3t:f t (x)^0}\ 
q n -N(f 1 ,...J m ) ¥ n 
q-1 

If N is a polynomial in q so is N (and vice versa). We drop the subscript 
p|T"-i if th e context is clear. 

The duality between \l/ and ^ leads to the following Lemma (which 
we will not use in the following). 



N(fx,...,f m )j 



(2.6) 
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Lemma 2.3. The number of points in the complement of the graph 
hypersurface can be obtained from the dual surface of the graph and its 
minors. Namely, 

(2.7) JV(* r ) = ^(-l) |5| iV(^r/T-5) 

T,S 

where T U S C E is a partition of an edge subset into a tree T and an 
arbitrary edge set S and V /T — S is the contraction ofT in T — S . 

Proof. The prove is given in [18] (Prop. 3.1) following an idea of [TT] . 

□ 

Calculating iV(\I/r) is straight forward for small graphs. Following 
Ex. 12.21 we find that ^a 3 h as Q 2 zeros in Fjj (defining a hyperplane). 
Therefore N(^/ C3 ) — (<? 3 — <? 2 )/(<? — 1) — I 2 - The same is true for ^c 3 , 
but here the counting is slightly more difficult. A way to find the result 
is to observe that whenever x 2 + x 3 ^ we can solve c 3 — uniquely 
for x\. This gives q(q — 1) zeros. If, on the other hand, x 2 + £3 = 
we conclude that 22 = —%3 = while x\ remains arbitrary. This adds 
another q solution such that the total is q 2 . 

A generalization of this method was the main tool in [18] basically 
only augmented by the inclusion-exclusion formula N(fg) = N(f) + 
N(g) — N(f, g). We add coordinate rescalings to the toolbox and obtain 
the following proposition. 

Proposition 2.4. Let fi, . . . , f m = f = fi... m be homogeneous polyno- 
mials in Z[ 1 . Then 

(1) 
(2.8) 

N(hf 2 , f 3 ... m ) = N(h, f 3 ... m ) + N(f 2 , f 3 ... m ) ~ N(fl, f 2 , h..m) \„n-l. 

(2) Let /x = 5-121 - g , with g u g E Z[x 2 , . . . , x n ), h = h k g^ + 
/ifc_i5g~ 1 5'i + . . . + hog± be the resultant of fi and h = h^x\ + 
hk-ix^ 1 + . . . + ho, and h = h^go if k > while h = ho if 
k = 0. We have (f 2 ... m = (f 2 , . . . , f m ), h...m = (f 2 , ■ ■ ■ , fm)) 

(2.9) N(f) = N(g u g , f 2 ... m )w%-i + A r (f 2 ... m ) PF n-2 - N(g x , f2... m ) PF «-2. 

(3) If, for I C {1, . . . ,n} and polynomials g,h G Z[(xj)j^i], a co- 
ordinate transformation (rescaling) x% 1— > Xig/h for i £ I maps 
f to fg k /h e with (possibly non-homogeneous) polynomials f and 
integers k, £ then (f = . . . , f m )), 

(2.10) iV(f) F « = N(jgh, f) F n + N(f) W n - N(gh, f) F ™. 
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Proof. Inclusion-exclusion, Prop. 1.3, and Remark 1.4 of p2] together 
with Eq. f )2.6p lead to (1) and (2). Equation (I2.10p is another appli- 
cation of inclusion-exclusion. On gh ^ the rescaling gives an iso- 
morphism between the varieties defined by f and f . Hence in F™ we 

have iV(f) = N(gh,f) + N{f\ gh ^ ) and N(f\ gh &) = N(f) - N(gh,~f). 
Translation to complements leads to the result. □ 

In practice, one first tries to eliminate variables using (1) and (2). If 
no more progress is possible (3) is the next best chance to proceed (see 
the proof of Thm. I2TT9]) . In this case it may be convenient to work with 
non-homogeneous polynomials in affine space. One can always swap 
back to projective space by 

(2.11) iV(f) pFrl = N(f \ xl=0 )„n- 2 + iV(fL =1 ) K n-l. 

This equation is clear by geometry. Formally, it can be derived from Eq. 
(12.1 Op by the transformation Xi i— > XiX\ for i > 1 leading to f = f| Xl= i. 

In the case of a single polynomial f = / we have the following corol- 
lary: 

Corollary 2.5. Fix a variable x k . Let f = f\xk + fo be homogeneous, 
with fx, f e Z[a?i, ...,x k ,...,x n ). If deg(f) > 1 then 

(2.12) N{f) = qN(h, f ) w n-z - iV(A) PFr2 . 

If f is linear in all x k and < deg(/) < n then N(f) = mod q. 

Proof. We use Eq. (12.91) for fx = f. Because deg(/) > 1 neither fx nor 
fo are constants 7^ in the first term on the right hand side. Hence, 
a point in the complement of fx — fo — in PF™ -1 has coordinates x 
with (X2, ■ ■ ■ ,x n ) 7^ 0. Thus (X2 : . . . : x n ) are coordinates in PF™~ 2 
whereas xx may assume arbitrary values in ¥ q . The second term in Eq. 
(12.91) is absent for m = 1 and we obtain Eq. (12.121) . Moreover, modulo 
q we have N(f) = —N(fx) m n-2. We may proceed until fx = h is linear 

yielding N(f) = ±N(h) m n-de S m = ±q n ~ dc ^ = mod q, because 
deg(/) < n. □ 

In the case of two polynomials fx, fi we obtain a result analogous to 
Lemma 2.3 in [18] : 

Corollary 2.6. Fix a variable x^- Let fx = fuXk + fio> fi — fix^h + 
/20 be homogeneous, with / u , f 10 , /21, /20, ^ Z[x t , . . . , x k , . . . , x n }. If 
deg(/i) > I, deg(/ 2 ) > 1 then 
(2.13) 

N(fx, f 2 ) = qN(fxx, fio, /21, f2o) + N(f ll f 20 -f lo f 2 x)-N(f ll , f 2 x)\„ r ^. 
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If fi,f 2 o^e linear in all their variables, /n/20 — /10/21 = ±A 2 , A G 
Z[rci, . . . ,x k , . . . ,x n ] for all choices of x k , < deg(/i) ; < deg(/ 2 ), 
and deg(/i/ 2 ) < 2n — 1 then N(fi, f 2 ) = mod q. 

Proof. Double use of Eq. (EH} and Eq. (ESD lead to 

N(fi,f 2 ) = N(fu, /10, /21, /2o)pfj- 1 

(2-14) + N(fnf 20 - /io/2i) PF j-2 - -/V(/n, /2i) PF »-2. 

If deg(/i) > 1, deg(/ 2 ) > 1 we obtain Eq. (12. 13[) in a way analogous to 
the proof of the previous corollary. 

If /11/20- Ao/21 = ±A 2 and deg(A/ 2 ) < 2n-l then deg(A) < n-1 
and the second term on the right hand side is mod q by Cor. 12.51 We 
obtain N(fi,f 2 ) = —N(f n ,f 21 ) ¥¥ n-2 mod q. Without restriction we 
may assume that d\ = deg(/i) < d 2 = deg(/ 2 ) and continue eliminating 
variables until fn G F* . In this situation Eq. f)2.14p leads to 
(2.15) 

N(f u / 2 ) = ±[N(l) w n- dl + N(A) pw n-d 1 -i - N(l) w n- dl -i] mod q. 

Still < deg(A) = (d 2 — di + l)/2 < n — d x such that the middle term 
vanishes modulo q. The first and the third term add up to q n ~ dl = 
mod q because d\ < n — 1. □ 

We combine both corollaries with Lemma I2TT1 (Eq. (12.161) is basically 
Thm. 2.4 in [IB]). 

Corollary 2.7. Let f = fi\X\X 2 + /io^i + fo\X 2 + /oo ^ e homogeneous 
with f n , fio, fox, foo 6 Z[x 3 , . . . // deg(/) > 2 and / n / o - 

fxofox = -A 2 2 , A i2 G Z[a? 3 , . . . , a?„] ^ien 

iV(/) = <?N(fu,fw,MJ«>) 

(2.16) + g[iV(A 12 ) - iV(/ u , / i) - / 10 )] + iV(/n)| PFr 3. 

If f is linear in all its variables, if the statement of Lemma \2.1\ holds 
for f and any choice of variables e, e' , and if < deg(/) < n — 1 then 
N(f) = mod q 2 . In particular iV(^r) = mod q 2 for every simple 
graph with hi > 0. 

Proof. Eq. 12.161 is a combination of Eqs. (12. 12)) and (12. 13)) . The second 
statement is trivial for deg(/) = 1 and straight forward for deg(/) = 2 
using Cors. 12.51 and 12.61 To show it for deg(/) > 2 we observe that 
modulo q 2 the second term on the right hand side of Eq. (I2.16P vanishes 
due to Cor. 12. 51 while the third and fourth term vanish due to Cor. 12.61 
We thus have N(f) = ^(/iiVf™ -3 m °d <? 2 an d by iteration we reduce 
the statement to deg(/) = 2. Any simple non-tree graph fulfills the 
conditions of the corollary by Lemma 12.11 □ 
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Now, we formulate the main theorem of this subsection 

Theorem 2.8. Let T be a simple graph with vertex- connectivity > 2. 
Then 

(2.17) #(tt r ) = g^ + OOf- 3 ), 

N(9r) = mod q 2 . 

If T /ias a 3-valent vertex v with attached edges 1,2,3 then (T — 1/23 
means edge 1 removed, edges 2,3 contracted, etc.) 

(2.18) iV(^r) = g 3 iV(^r-i23,^r-i/23,^r-2/i3,^r/i23) 

— g 2 iV(\E f r-i23, ^r-i/23) ^r-2/i3)|pF™- 4 - 

gives the number of points in the projective complement of the graph 
hypersurface in terms of graph polynomials of minors. Alternatively, 
with 

(2.19) A 12 = ^ r _ 123 x 3 + A, 

(2.20) A = ^- 1/2 3 + ^- 2/1 3-^r-3/ 12 £Z[rg4; 

we have 

(2.21) iV(* r ) = #(*r/ 3 ) PFr 2 + giV(A 12 ) PFr 3 - g 2 iV(A) PFr 4. 
In particular, 

(2.22) N(V T ) = qN{A 12 )„n- 3 = g 2 iV(^ r -i23, A) PF n- 4 mod g 3 . 

If, additionally, there exists an edge 4 such that edges 2,3,4 form a 
triangle we have 

, n oq n x ^r-123/4 + ^r-24/13 - ^r-34/12 „ r n 

(2.23) 5= '- ^ '— E Z[x s , . . . ,x n \ 

and 

N(*t) = <?(<?" 2)iV(^r-2/3)|pF r 3 

(2.24) + q(q - 1) [iV(* r _ 123 ) + iV(*r-24/ 3 )] + g 2 iV(^r-2/3 4 ) \„n-* 
+ g 2 [iV(^ r -i234) + iV(* r _i23/ 4 ) 

- iV(^ r -i234, S) - iV(^ r -i23/4, S)-(q- 2)N(5)] \ m n-s . 

Proof. From the definition it is clear that the graph polynomial can 
factorize only if the graph has vertex-connectivity < 1. Hence, \&r is 
irreducible and N(^/ r ) V n = q n ~ x + 0(q n ~ 2 ). For the projective comple- 
ment we obtain Eq. fl2~I7l) while N(^ r ) = mod q 2 is Cor. 12771 

Every spanning tree has to reach v. Hence \I/r can not have a term 
proportional to XiX 2 x 3 . Similarly, the coefficients of X\X 2 , Xix 3 , and 
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X2X3 have to be equal to the graph polynomial of T — 123. Hence 
has the following shape 

^r-i23(xix 2 +x 1 x 3 +x 2 x 3 ) + *r-i/23^i + ^r-2/13^2 + ^-3/12^3 + ^r/123, 
From this we calculate A 12 to 

A 2 12 = (^r-123^3 + A) 2 - A 2 + ^-1/23^-2/13 ~ ^r-123*r/123, 

with Eq. (I2.20p for A and non-zero \Pr-123 (because T is simple, two- 
connected). The left hand side of the above equation is a square by 
Lemma [2.11 which leads to Eq. (12 . 19[) plus 

(2.25) ^r-m^rym — ^r-i/23^r-2/i3 = —A 2 
(which is Eq. (I2.5P for T/3). This leads to 

(2.26) ^-1/23^-2/13 = A 2 mod tfr-m- 
Substitution of Eq. (12T2"UD into 4-times Eq. leads to 

(2.27) ^r-3/12 = ^r-2/13 mod (^r-123, ^r-1/23), 

where (\I/r-i23, ^r-1/23) is the ideal generated by \I/r— 123 and ^r-i/23)- 
A straight forward calculation eliminating Xi, x 2 , x% using Eq. (12.161) 
and Prop. 12.41 (one may modify the Maple-program available on the 
homepage of J.R. Stembridge to do this) leads to 

N(V r ) = g 3 AT(^ r -i23,^r-i/23,*r-2/i3,*r -3/12, ^rymj 
+ q 2 [ - iV(^ r -i23, *r-i/23, *r-2/i3, ^17-3/12) 

+ iV(^ r _ 123 , * r _i /23 , ^r-2/13) + iV(^r-i23, A) 

- iV(^r-i23, * r-2/13) - A^r-123, tfr-1/23)] 

From this equation one may drop l I / r-3/i2 by Eq. (12.271) . Now, replacing 
A by A 2 and Eq. (12. 26[) with inclusion-exclusion (12.81) proves Eq. (I2.18p . 

Alternatively, we may use Eqs. (12.121) and (12.161) together with Eq. 
(|2TT9|) to obtain Eq. (l2T2Tj) . By Cor. Owe have W(tf r/3 ), A(^r-i 23 ) = 
mod q 2 and by Cor. 12.51 we have N(A) = mod q which makes Eq. 
(12T22|) a consequence of Eqs. (l2~T2l and (T2T2T]) . 

The claim in case of a triangle 2,3,4 follows in an analogous way from 
Eq. (I2TTSD : With the identities 

^r-123 = ^r-1234^4 + X I / r-123/4, X I / r-l/23 = ^-123/4^4) 
^r-2/13 — ^r-24/13^4 + ^r-2/134) ^r/123 — ^r-2/134^4- 

which follow from the definition of the graph polynomial we use Prop. 
[23 and 

x I / r-i234 , J'r-2/i34 — ^ / r-i23/4^'r-24/i3 — — $ 2 
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which is analogous to Eq. (12.25}) to prove Eq. ( 12. 24ft . □ 

Every primitive 4 -graph comes from deleting a vertex in a 4-regular 
graph. Hence, for these graphs Eqs. ( 12 . 1 8[) - (I2.22j) are always applica- 
ble. In some cases a 3-valent vertex is attached to a triangle. In this 
case it is best to apply Prop. 12.41 to Eq. ( I2.24[) although this equation 
is somewhat lengthy (see Thm. I2.19p . 

Note that Eq. ( I2.22j) gives quick access to iV(\I/ r ) mod g 3 . In partic- 
ular, we have the following corollary. 

Corollary 2.9. Let T be a simple graph with n edges and vertex- 
connectivity > 2. If V has a 3-valent vertex and 2hi{T) < n then 
N{^ r ) = mod q 3 . 

Proof. We have deg^r-123) = and deg(A) = Ja-1 in Eq. (12~22|) . 

hence deg(\l/r-i23) + deg(A) < n — 3. By the Ax-Katz theorem [I], [13] 
we obtain iV(\I/r-i23, A) F n-3 = mod q such that the corollary follows 
from Eq. (j2~j]h □ 

If 2h\ = n we will be able to trace N mod q 3 by following a sin- 
gle term in the reduction algorithm (details will be published in [6]): 
Because in the rightmost term of Eq. (12.221) the sum over the degrees 
equals the number of variables we can apply Eq. (12.131) while keeping 
only the middle term on the right hand side. Modulo q the first term 
vanishes trivially whereas the third term vanishes due to the Ax-Katz 
theorem. As long as /n/20 — /10/21 factorizes we can continue using 
Eq. (I2.13P which leads to the 'denominator reduction' method in [5], 
[7], see Eq. (|2T28|) . 

In the next subsection we will see that N(^r) mod q 3 starts to be- 
come non-polynomial for graphs with 14 edges (and 2h± = n) whereas 
higher powers of q stay polynomial (see Result I2.18p . On the other 
hand N mod q 3 is of interest in quantum field theory. It gives ac- 
cess to the most singular part of the graph polynomial delivering the 
maximum weight periods and we expect the (relative) period Eq. (12.41) 
amongst those. Moreover, Af 2 [as in Eq. f)2.22p ] is the denominator of 
the integrand after integrating over X\ and 22 0- 

For graphs that originate from 4 -theory we make the following ob- 
servations: 

Remark 2.10. Let Y be a ^-regular graph minus one vertex, such that 
the integral Eq. \2.4\) converges. Let C2(f,q) = N(f)/q 2 mod q for 
f the graph polynomial \l/r or its dual ^r- We make the following 
empirical observations: 

(1) c 2 {^r,q) = c 2 {^ r ,q) mod q. 
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(2) IfV is a graph with period Pr> = Pr [Eq. \2.4\ )] then c 2 (^r, q) = 
c 2 (^r',q) mod q. 

(3) If c^i^ri q) — c 2 is constant in q then c 2 = or — 1. 

(4) If c 2 (^r,P k ) becomes a constant c 2 after a finite- degree field 
extension and excluding a finite set of primes p then c 2 = or 
c 2 = -l. 

(5) If c 2 = —1 (even in the sense of (A)) and if the period is a 
multiple zeta value then it has weight n — 3, with n the number 
of edges ofT. 

(6) If c 2 = and if the period is a multiple zeta value then it may 
mix weights. The maximum weight of the period is < n — 4. 

(7) One has c 2 (^r,q) = N(A e>e i)/q mod q for any two edges e,e' 
in T (see Eq. A2.5\) for the definition of A ). An analogous equiv- 
alence holds for the dual graph polynomial which is found to 
give the same c 2 mod q by observation (1). 

Proof of the first statement in (7). By the arguments in the paragraph 
following Cor. 12.91 we can eliminate variables starting from iV(A eje /) 
keeping only one term mod q 2 . In [5 J it is proved that one can always 
proceed until five variables (including e, e') are eliminated leading to the 
'5- invariant' of the graph. This 5- invariant is invariant under changing 
the order with respect to which the varibales are eliminated. This 
shows that N(A e ^ e /) = N(Afji) mod q 2 for any four edges e, e', /, /' in 
T. The eqi valence in (7) follows from Eq. f)2.22p and the fact that T 
has four 3-valent vertices. In fact, every 'primitive' graph has at least 
four 3-valent vertices such that observation (7) holds for those graphs 
in general. □ 

By the proven part of (7) we know that 'denominator reduction' [5] 
of a primitive graph T gives N(T) mod q 3 : If a sequence of edges leads 
to a reduced denominator if) in m (non-reduced) variables we have 

(2.28) N(V) = (-l) m N(ip)„ T -i, if m> 1, 

N(V) = -N(ip) , if if) E Z, 

where N(z) for z G Z is 1 if gcd(z, q) — 1 and otherwise. This 
explains observations (3) and (4) for 'denominator reducible' graphs 
(for which there exists a sequence of edges, such that feZ). In this 
situation observations (5) and (6) are proved in [5]. Moreover, for a 
class of not too complicated graphs (6) can be explained by means of 
etale cohomology and Lefschetz's fixed-point formula [9]. 

Of particular interest will be the case when N is a polynomial in q. 
In this situation we have the following statement. 
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Lemma 2.11. For homogeneous f\, . . . , f m let N(fi, . . . , f m ) P¥ n-i = 
Co + Ciq + . . . + c n _ig n_1 be a polynomial in q. We obtain for the local 
zeta-function Z q (t) of the projective zero locus /i = . . . = f m — 0, 

n-l 

(2.29) Z q (t) = J](l - qHf*- 1 . 

By rationality of Z q [10] we see that all coefficients Ck are integers, 
hence N e 1\q]. 

Proof. A straight forward calculation using Eq. (12. 6p shows that Z q (t) = 
ex P(E£li N„n-it k /k) leads to Eq. (12T291) . □ 

qk 

We end this subsection with the following remark that will allows us 
to lift some results to general fields (see Thm. I2.19p . 

Remark 2.12. All the results of this subsection are valid in the Gro- 
thendieck ring of varieties over a field k if q is replaced by the equiva- 
lence class of the affine line [A k ] . 

Proof. The results follow from inclusion-exclusion, cartesian products, 
F*-fibrations which behave analogously in the Grothendieck ring. □ 

2.2. Methods. Our main method is Prop. 12.41 applied to Thm. 12.81 
Identities (1) and (2) of Prop. 12.41 have been implemented by J.R. 
Stembridge in a nice Maple worksheet which is available on his home- 
page. Stembridge's algorithm tries to partially eliminate variables and 
expand products in a balanced way (not to generate too large expres- 
sions). But, actually, it turned out to be more efficient to completely 
eliminate variables and expand all products once the sequence of vari- 
ables is chosen in an efficient way. Thm. 12.81 reflects this strategy by 
providing concise formulae for completely eliminating variables that are 
attached to a vertex (and a triangle). A good sequence of variables will 
be a sequence that tries to complete vertices or cycles. Such a sequence 
is related to [5] by providing a small 'vertex- width'. So, in fact, the 
author modified Stembridge's algorithms to work in a less intelligent 
way. 

Method 2.13. Choose a sequence of edges 1,2, ... ,n such that every 
sub-sequence 1,2, ... ,k contains as many complete vertices and cycles 
as possible. Start from Thm. \2.8\ (if possible). Pick the next variable in 
the sequence that can be eliminated completely (if any) and apply Prop. 
2.J\ (2). Factor all polynomials. Expand all products by Prop. \2.J\ (1). 
Continue until no more variables can be eliminated completely (because 
no variable is linear in all polynomials) . 
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Next, apply the above algorithm to each summand. Continue until 
Prop. \2.J\ (2) can no longer be applied (because no variable is linear in 
any polynomial). 

Finally (if necessary), try to use Prop. \2.J\ (3) to modify a polyno- 
mial in such a way that it becomes linear in (at least) one variable. If 
successful continue with the previous steps. 

In most cases (depending on the chosen sequence of variables) graphs 
with up to 14 edges reduce completely and the above method provides 
a polynomial in q. Occasionally one may have to stop the algorithm be- 
cause it becomes too time-consuming. This depends on Maple's ability 
to factorize polynomials and to handle large expressions. 

But working over finite fields we do not have to quit where the algo- 
rithm stops: We can still count for small q. A side effect of the algo- 
rithm is that it eliminates many variables completely before it stops. 
This makes counting significantly faster. If N is a polynomial, by Eq. 
( I2.17P we have to determine the coefficients c 2 , c 3 , . . . , c n _ 3 . We can 
do this for n = 14 edges by considering all prime powers q < 16. By 
Lemma f2. Ill the coefficients have to be integers. Conversely, if interpo- 
lation does not provide integer coefficients we know that N can not be 
a polynomial in q. For graphs with 14 edges this is a time consuming 
though possible method even if hardly any variables were eliminated. 
D. Doryn used a similar method to prove (independently) that one of 
the graphs obtained from deleting a vertex from Fig. 1(a) is a counter- 
example to Kontsevich's conjecture [9]. 

We implemented a more efficient polynomial-test that uses the fact 
that the coefficients are not only integers but have small absolute value. 
This determines the coefficients by the Chinese- Remainder-Theorem if 
N is known for a few small primes. For graphs with 14 edges it was 
sufficient to use q = 2, 3, 5, and 7 because the coefficients are two-digit 
integers (and test the result with q = 4). For graphs with 16 edges we 
had additionally to count for q = 11. 

Method 2.14. Select a set of small primes Pi,P2, ■ ■ ■ ,Pk- Evaluate 
d 2 {i) = N{pi)/p1 for these primes. Determine the smallest (by absolute 
value) common representatives c 2 of d 2 (i) mod pi (usually take the 
smallest one and maybe the second smallest if it is not much larger 
than the smallest representative). For each of the c 2 calculate d 3 (i) = 
(d 2 (i) — c 2 )/pi. Proceed as before to obtain a set of sequences c 2 , c%, 
. . ., c n -\. If for one of the sequences one has d n (i) = for all i and 
[see Eq. \2.1J\j ] c n - 2 = 0, c n -\ = 1 (and the set of sequences was 
not too large) then it is likely that N(q) is a polynomial in q, namely 
c 2 q 2 + c 3 q 3 + . . . + c n _ 3 g n " 3 + g n_1 mod (q - Pi){q - p 2 ) '••(q-Pk)- 
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If N is a polynomial with coefficients Ci such that |q| < P1P2 ■ ■ -pk/2 
then it is determined uniquely by the smallest representative for each 

Ci- 

Note that one can use the above method to either test if N(q) is 
a polynomial in g (this test may occasionally give a wrong answer in 
both directions) or to completely determine a polynomial N(q) with a 
sufficient number of primes counted. 

Normally, one would use the smallest primes, but because (as we 
will see in the next subsection) p = 2 may be an exceptional prime it is 
useful to try the method without p = 2 if it fails when p = 2 is included. 
Similarly one may choose certain subsets of primes (like q — 1 mod 3) 
to identify a polynomial behavior after finite field extensions. 

Because only few primes are needed to apply this method it can 
be used with no reduction beyond Thm. 12.81 for graphs with up to 16 
edges. Calculating modulo small primes is fast in C++ and counting 
can easily be parallelized which makes this Method a quite practical 
tool. 

The main problem is to find a result for N(q) if it is not a polynomial 
in q. It turned out that for 4 -graphs with 14 edges the deviation from 
being polynomial can be completely determined mod g 3 . This is no 
longer true for graphs with 16 edges, but at higher powers of q we only 
find terms that we already had in graphs with 14 edges (see Result 
I2.18p . Therefore a quick access to N(q) mod g 3 is very helpful. 

Method 2.15. Determine 02(g) = N{q)/q 2 mod q using Eq. \2. 
together with Eq. ([03]] [or Eq. §EM)] and Remark\MUR 

Afterwards check if N{q)/q 2 — 02(g) is a polynomial in q. 

In practice it is often useful to combine the methods. Typically one 
would first run Method 12.131 If it fails to deliver a complete reduction 
one may apply Method 12.151 to determine its polynomial discrepancy 
and eventually Method 12.141 to determine the result. 

2.3. Results. First, we applied our methods to the complete list of 
graphs with 13 edges that are potential counter-examples to Kontse- 
vich's conjecture. This list due to the 1998 work by Stembridge and it 
is available on his homepage. We found that for all of these graphs N 
is a polynomial in q. This extends Stembridge's result [18J from 12 to 
13 edges. 

Result 2.16. Kontsevich's conjecture holds for all graphs with < 13 
edges. 
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Figure 1. 4-regular graphs that deliver primitive 4 - 
graphs by the removal of a vertex. Every such 4 -graph 
is a counter-example to Kontsevich's conjecture. Graphs 
(a) - (c) give a total of six non-isomorphic counter- 
examples with 14 edges. Graphs (d), (e) provide another 
seven counter-examples with 16 edges. The graph hyper- 
surface of (e) minus any vertex entails a degree 4 non- 
mixed- Tate two-fold (a K3 |6J). The graphs are taken 
from [16J where they have the names P 7i8 , P 7j g, P 7i ii, 
P 8 4 , and Ps,37, respectively. See Eqs. (I2.3ip - (12.431) for 
the results. 



Second, we looked at all graphs with 14 edges that originate from 
primitive 4 -graphs [graphs with finite period Eq. (12.4j) ]. These graphs 
come as 4-regular graphs with one vertex removed. They have n = 2hi 
edges, four of which are 3-valent whereas all others are 4-valent. A 
complete list of 4-regular graphs that lead to primitive 4 -graphs with 
up to 16 edges can be found in [T6] . 

Result 2.17. Kontsevich's conjecture holds for all primitive ^-graphs 
with 14 edges with the exception of the graphs obtained from Figs. 1(a) 
- (c) by the removal of a vertex. 
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The counter-examples Fig. 1(a) - (c) fall into two classes: One, Figs. 
1(a), (b) with exceptional prime 2, second, Fig. 1(c) with a quadratic 
extension. These counter-examples are the smallest counter-examples 
to Kontsevich's conjecture by Result 12.161 

Next, we tested the power of our methods to primitive 4 -graphs 
with 16 edges. We were scanning through the graphs with Method 
12.151 to see whether we find some new behavior. Only in the last five 
graphs of the list in [IB] we expect something new. We were able to 
pin down the result for graphs coming from Fig. 1(d), (e). Figure 1(d) 
features a fourth root of unity extension together with an exceptional 
prime 2 whereas Fig. 1(e) leads to a degree 4 surface in P 3 which is 
non-mixed- Tate. 

Result 2.18. All graphs coming from Fig. 1 by removal of a vertex are 
counter-examples to Kontsevich's conjecture (six with 14 edges, seven 
with 16 edges). We list N(^)/q 2 , the number of points in the projec- 
tive complement of the graph hypersurface divided by q 2 . The second 
expression [in brackets] contains the result N(^?)/q 2 for the dual graph 
hypersurface. 

In the following N(2) = iV(2)ppo = if q = 2 k and 1 otherwise, 
N(a 2 + ab + b 2 ) = N(a 2 + ab + b 2 ) w i = q - {1, 0, -1} if q = 1, 0, -1 
mod 3, N(a 2 + b 2 ) = N(a 2 + b 2 )„i = q- {1,0,-1} if q = 1,0 or 2,-1 
mod 4 ; respectively, and 

f = f(a,b,c,d) = a 2 b 2 + a 2 bc + a 2 bd + a 2 cd + ab 2 c + abc 2 
(2.30) + abed + abd 2 + ac 2 d + acd 2 + bc 2 d + c 2 d 2 . 



(2.31) 



(1) Fig. 1(a) — vertex 1 
g n -g 8 -24g 7 +54g 6 -36g 5 -2g 4 + 34g 2 -32g-iV(2) 
[g n -5g 8 -llg 7 +24g 6 + g 5 -50g 4 + 83g 3 -47g 2 -iV(2)] 



(2.32) 



(2) Fig. 1(a) — vertex 2, 3, A, or 5 
g 11 -3g 8 -13g 7 + 34g 6 -26g 5 + 13g 4 -14g 3 + 13g 2 -4g-iV(2) 
[g n -6g 8 -6g 7 + 23g 6 -9g 5 -llg 4 + 10g 3 + 9g 2 -12g-iV(2)] 



(2.33) 



(3) Fig. 1(a) — vertex 6, 7, 8, or 9 
q 11 - 4q s - 1 1 q 7 + 38g 6 - 39g 5 + 24g 4 -16g 3 + llg 2 -4g-iV(2) 
[g 11 - 6g 8 - 6g 7 + 26g 6 - 12g 5 - 8g 4 - 7q 3 + 28q 2 - 16q- N(2)\ 
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(2.34) (4) Fig. 1(b) - vertex 1,2, or 3 

g 11 - 3g 8 - 16g 7 +41g 6 - 27g 5 + g 4 - 5g 3 + 24g 2 - 18g - N(2) 
[g n -5g 8 -9g 7 + 28g 6 -llg 5 -10g 4 + 5g 3 + 13g 2 -14g- N{2)\ 

(2.35) (5) Fig. 1(b) - vertex A, 5, 6, 7, 8, or 9 

g 11 _ 4g 8 - 13g 7 +44g 6 -46g 5 + 32g 4 - 29g 3 + 24g 2 - 9q - N(2) 
[g n -5g 8 -9g 7 + 34g 6 -26g 5 + 5g 4 -8g 3 + 18g 2 -llg-iV(2)] 

(2.36) (6) Fig. 1(c) — any vertex 
g n -3g 8 -15g 7 +41g 6 -32g 5 + 7g 4 -3g 3 + 15g 2 -15g+iVXa 2 + ao+6 2 ) 
[g n -5g 8 -9g 7 + 28g 6 -7g 5 -18g 4 + 3g 3 + 22g 2 -17g+iV(a 2 + a6+6 2 )] 

(2.37) (7) Fig. 1(d) - any vertex 
g 13 -3g 10 -llg 9 + 2g 8 + 90g 7 -191g 6 + 208g 5 -153g 4 + 79g 3 

-[25 + iV(2)]g 2 -g+iV"(a 2 + b 2 ) 
[g 13 -7q w - 5g 9 + 9g 8 + 46g 7 - 1 08g 6 + 1 97g 5 - 294g 4 + 253g 3 
-[105 + N(2)]q 2 -[q+8N(2)]q+N(a 2 + b 2 )] 

(2.38) (8) Fig. 1(e) - vertex 1 

g 13 -2g 10 -19g 9 + 14g 8 + 103g 7 -266g 6 + 374g 5 -410g 4 + 322g 3 

-97g 2 -43g+iV(/) PF 3 
[g 13 - 5g 10 - 1 lg 9 + 8g 8 + 84g 7 - 187g 6 + 267g 5 - 386g 4 +427g 3 

-221g 2 -[ll-2A^(a 2 + a6+6 2 )]g+iV(/) PF 3] 

(2.39) (9) Fig. 1(e) - vertex 2 or A 
g 13 -3g 10 -15g 9 + 9g 8 + 107g 7 -262g 6 + 337g 5 -315g 4 + 199g 3 

-45g 2 -19g+iV(/) PF 3 

[g 13 - 5g 10 - 12g 9 + 1 9g 8 + 63g 7 - 1 74g 6 + 229g 5 - 24 lg 4 + 18 lg 3 
-50g 2 -[20-iV(a 2 + a6+6 2 )]g+iV"(/) PF 3] 

(2.40) (10) Fig. 1(e) - vertex 3 or 5 
g 13 -3g 10 -18g 9 + 25g 8 + 71g 7 -214g 6 + 282g 5 -246g 4 + 133g 3 

-13g 2 -24g+iV(/) PF 3 

[g 13 - 5g 10 - 13g 9 + 24g 8 + 56g 7 - 1 77g 6 + 255g 5 - 283g 4 + 212g 3 
-54g 2 -22g+iV(/) PF 3] 



QUANTUM FIELD THEORY OVER F q 



19 



(2.41) (11) Fig. 1(e) - vertex 6 
g 13 -3g 10 -21g 9 +41g 8 + 36g 7 -168g 6 + 237g 5 -208g 4 + 93g 3 

+24g 2 -37g+iV(/) PF 3 

[g 13 -5g 10 -14g 9 + 27g 8 +48g 7 -161g 6 + 215g 5 -199g 4 + 115g 3 
-3g 2 -[29 + 2iV(2)]g+iV(/) PF 3] 

(2.42) (12) Fig. 1(e) - vertex 7 or 8 

g 13_ 4g 10_ 16g 9 + 33 g 8 + 38g 7_ 157g 6 + 214g 5_ 185g 4 + g6g 3 

-7g 2 -15g+iV(/) PF 3 

[g 13 - 5g 10 - 14g 9 + 32g 8 + 42g 7 - 1 70g 6 + 234g 5 - 200g 4 + 9 lg 3 
+ 10g 2 -22g+iV(/) PF 3] 



(2.43) (13) Fig. 1(e) - vertex 9 or 10 
g 13 -3g 10 -15g 9 + llg 8 + 99g 7 -252g 6 + 333g 5 -318g 4 + 213g 3 

-61g 2 -18g+iV(/) PF 3 

[g 13 -5g 10 -llg 9 + 13g 8 + 81g 7 -210g 6 + 290g 5 -329g 4 + 269g 3 
-90g 2 -[24 + 2iV(2)]g + iV(/) PF 3] 

Interestingly, the period Eq. ( 12. 4 j) associated to Fig. 1(a), Eqs. (I2.3ip 
- (I2.33p . has been determined by 'exact numerical methods' as weight 
11 multiple zeta value [IB] , namely 
22383 4572 

P7 ' 8 = ^Tr^ 11 )-^^ 3 ^ 5 ' 3 )-^ 3 ' 5 ' 3 )]- 700 ^ 3 ) 2 ^ 5 ) 

(2.44) + 1792C(3) 



^C(5,3) + g C(5)<(3) _|lcP 



where ((5,3) = Ei>ji" 5 r 3 ™d C(3, 5, 3) =_Ei>i> t '"'i" 5 *" 3 - So, 
a multiple zeta period does not imply that N is a polynomial in q. 
The converse may still be true: If N is a polynomial in q then the 
period (12 .4p is a multiple zeta value. It would be interesting to know 
if the period of Fig. 1(e) is a multiple zeta value, but regretfully this is 
beyond the power of the present 'exact numerical methods' used in jl] 
and [TB] . 

Most of the above results were found applying the counting Method 
12 .141 at some stage. We mainly used the prime-powers q = 2, 3, 4, 5, 7, 
8, and 11. The counting for q = 8 and q = 11 for graphs with 16 edges 
(using Eq. ( I2.18P or similar equations for the dual graph polynomial 
and in case of an extra triangle) were performed on the Erlanger RRZE 
Computing Cluster. 
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Resorting to the counting Method 12.141 is not necessary for most 
graphs with 14 edges. Eqs. (I2.2ip and (I2.24p of Thm. 12.81 are powerful 
enough to determine the results by pure computer-algebra. But in some 
cases finding good sequences can be time consuming and the 14-edge 
results had been found by the author prior to Eqs. (12.211) and (I2.24p . 
The results have been checked by pure computer-algebra for Fig. 1(a) 
minus vertex 2, 3, 4, or 5 [Eq. (I2.32p ] and Fig. 1(e) minus vertex 2 
or 4 [Eq. (12.391) ] because the latter may be of interest exhibiting a 
presumably non- mixed- Tate surface in P 3 . In connection with Remark 
12.121 we can state the following theorem: 

Theorem 2.19. Let T be the graph of Fig. 1(e) minus vertex 2 (or 
minus vertex 4) and X its graph hypersurface in P 15 defined by the 
vanishing locus of graph polynomial \l/r ■ Let [X] be the image of X in 
the Grothendieck ring Kq( Vark) of varieties over a field k, let L = [Ajj.] 
be the equivalence class of the affine line, and 1 = [Spec k] . With [F] 
the image of the (singular) zero locus of f [given by Eq. \2. 30) 1 in P 3 
we obtain the identity 

[X] = L 14 + L 13 + 4L 12 + 16L 11 - 8L 10 - 106L 9 + 263L 8 - 336L 7 
(2.45) + 316L 6 - 199L 5 + 45L 4 + 19L 3 + [F]L 2 + L + 1. 

Proof. By Remark 12.121 and translation from complements to hyper- 
surfaces in projective space Eq. (12.451) is equivalent to Eq. (12.391) . 

To prove Eq. fT2~39l we use Eq. (m in Thm. EH with edges 1, 2, 3, 
4 corresponding to (1,3), (1,4), (1,5), (4,5) (edge (1,3) connects vertex 
1 with vertex 3 in Fig. 1(e), etc.). Terms without 5 in Eq. (I2.24p refer 
to minors of T. The most complicated of these is the first one which 
has 14 edges and is isomorphic to Fig. 1(a) minus vertex 2. This minor 
has again a triangle with a 3-valent vertex such that Eq. (12.241) applies 
to it. Having two edges less than T it is relatively easy to calculate 
N for this minor by Method 12.131 with the result given in Eq. (12.321) 
[use e.g. the sequence (1,3), (1,4), (1,5), (4,5), (3,9), (3,8), (5,8), (5,9), 
(4,6), (6,8), (7,8), (4,7), (6,9), (7,9)]. The other minors have 13 edges 
or less. They give polynomial contributions to iV^r) by Result 12.161 
These are easy to determine. 

The first of the three terms containing S in Eq. (I2.24p can be re- 
duced by Method 12.131 using the sequence (4,7), (4,6), (3,7), (3,9), 
(6,9), (6,10), (9,10), (7,10), (7,8), (8,9), (5,8), (5,10). With the Maple 
9.5-implementation used by the author (a modified version of Stem- 
bridge's programs) it takes somewhat less than a day on a single core 
to produce the result which is the polynomial q 11 + g 10 — q 9 — 6q 8 — 
7q 7 + 51g 6 - 95g 5 + 101g 4 - 59g 3 + llg 2 + Aq. 
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The third term with 5 is much simpler and produces q 11 — 2q 9 — 10g 8 + 
28q 7 - 25g 6 + 13g 5 - 18g 4 + 27q 3 - 16q 2 - N(2)q within two minutes 
using the sequence (4,6), (6,9), (6,10), (9,10), (4,7), (3,9), (3,7), (5,10), 
(7,10), (7,8), (8,9), (5,8). Interestingly it cancels the iV(2)-dependence 
coming from the 14-edge minor, Eq. (12.321) . 

Only the second term with 5 contains the degree 4 surface in P 3 . 
Eliminating variables according to the sequence (3,7), (3,9), (4,7), (4,6), 
(6,9), (6,10), (9,10), (5,10), (5,8), (8,9), (7,10), (7,8) (if possible) leaves 
us (after about one day of computer algebra) with a degree 5 three- 
fold and two simpler terms which add to an expression polynomial in 
q after applying a rescaling, Eq. (I2.10p . to one of them. The three- 
fold depends on the variables £5,10, £5,8, ^8,9, ^7,io> ^7,8 corresponding 
to the last five edges of the sequence. To simplify the three- fold we 
first go to affine space using Eq. (12.111) with x\ = a^g. Afterwards 
we rescale £5^0 and a^io by the factor £5,8^8,9 + £5,8 + xs,g to obtain 
a degree 4 two-fold. We decided to apply another rescaling, namely 
^7,10 ^ 2; 7,io( a; 8,9 + l)/ a; 8,9) to eliminate powers of 3 from the two- 
fold that otherwise would have appeared after going back to projective 
space using Eq. (12. lip backwards. The variables a, b, c in Eq. (I2.30P 
correspond to £5,10, ^8,9) ^7,10, respectively. The variable d is introduced 
by homogenizing the polynomial. □ 

Counting N(f)m 3 mod p for all primes < 10000 we observe the 
following behavior: (This result is an immediate consequence of the 
fact that F is a Kummer surface [6].) 

Result 2.20. For p > 2 we have N(f) P¥ 3 = 28k(p) 2 mod p with 
k(p) = 0ifp = 7orp = 3,5,6 mod 7 (—7 is not a square in ¥ p ) and 
k{p) £ {1,2, ... , [a/p/7J } otherwise. We have (confirmed to 4 digits) 

(2.46) sup I^)! = i. 

P p 

Equation (I2.46P gives us a hint that the surface / = can not be 
reduced to a curve (or a finite field extension) because from the local 
zeta-function and the Riemann hypothesis for finite fields we know [TT] 
that the number of points on a projective non-singular curve of genus 
g over F q is given by q + 1 + a with \a\ < 2gJq. Thus, modulo q 
this number is relatively close to for large q. We can not see such a 
behavior in Eq. (12.46)) . 

We expect that the graphs derived from Pg^s, Ps,39, Ps,u i n [IS] a l so 
lead to 16-edge graphs which are counter-examples to Kontsevich's con- 
jecture none of which being expressible in terms of exceptional primes 
and finite field extensions. By an argument similar to the one above it 
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seems that the graph hypersurfaces of these graphs reduce to varieties 
of dimension > 2. The (likely) absence of curves was not expected by 
the author. 



In this section we try to take the title of the paper more literally. 
The fact that the integrands in Feynman-amplitudes are of algebraic 
nature allows us to make an attempt to define a quantum field theory 
over a finite field ¥ q . Our definition will not have any direct physical 
interpretation. In particular, it should not be understood as a kind 
of lattice regularization. In fact, the significance of this approach is 
unclear to the author. 

We start from momentum space. The parametric space used in the 
previous section is not a good starting point because it is derived from 
momentum or position space by an integral transformation that does 
not translate literally to finite fields. 

We work in general space-time dimension d and consider a bosonic 
quantum field theory with momentum independent vertex-functions. A 
typical candidate of such a theory would be fc -theory for any integer 
k > 3. In momentum space the 'propagator' (see [12]) is the inverse of 
a quadric in d affine variables. Normally one uses Q = \p\ 2 + m 2 , where 
\p\ is the euclidean norm of p G M. d and m is the mass of the particle 
involved. One may use a Minkowskian metric (or any other metric) as 
well. 

The denominator of the integrand in a Feynman amplitude is a prod- 
uct of n quadrics Qi for a graph V with n (interior) edges. The mo- 
menta in these propagators are sums or differences of h\ momentum 
vectors, with h\ the number of independent cycles of T. The Feynman- 
amplitude of T has the generic form 



The asymptotical behavior of the differential form on the right hand 
side for large momenta is ~ \p\ c , where 



is called the 'superficial degree of divergence' (if h\ > 0). It is clear that 
(at least) graphs with c > are ill-defined and need regularization. 

From these amplitudes A(T) we can construct a correlation function 
as sum over certain classes of graphs weighted by the order of the 
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(3.1) 




(3.2) 



c = dh% — 2n 
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automorphism group, 

0.3) n = V™, 

V l Aut ( p )l 

where g is the coupling and |T| is an integer that grows with the size of T 
(like hi). The correlation function demands renormalization to control 
the regularization of the single graphs. For a renormalizable quantum 
field theory all graphs T in the sum have the same superficial degree 
of divergence. In a super-renormalizable theory (at low dimensions d) 
the divergence becomes less for larger graphs, whereas the converse is 
true for a non-renomalizable theory (like quantum gravity). 

Working over a finite field it seems natural to replace the integral in 
Eq. (13.11) by a sum 

<«> £ 

The amplitude is well-defined (whereas |Aut(r)| in the denominator of 
Eq. (13. 3p causes problems for small q). It is zero in many cases. 

Lemma 3.1. Let T be a graph with n edges, hi > independent cycles 
and superficial degree of divergence c. If q > 2 then 

(3.5) A(T) ¥q =0 if (q- l)c + 2n > 0. 

Proof. For all i £ F ? x we have x q ~ l = 1. Hence the amplitude (13. 4p 
can be written as 

n 

(3-6) A(T) ¥q = £ \{QM q - 2 

where the restriction to non-zero Qi can be dropped for q > 2. The 
right hand side is a polynomial in the coordinates of the pi of degree 
2n(q — 2). On the other hand we have (we use 0° := 1) 



(3.7) $>*={ 



-1 if < k = mod (q - 1) 
else 



which is obvious if one multiplies both sides of the equation by any 
1 7^ y k G [if k ^ mod (q — 1)]. In particular, the sum over a 
polynomial in x vanishes unless the polynomial has a minimum degree 
q — 1. In case of dhi variables we need a minimum degree dhi(q — 1). 
The right hand side of (13. 6p does not have this minimum degree if 
2n(q - 2) < dh x {q - 1) which by Eq. (J32D gives Eq. (j3"3|l . □ 
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We see that only superficially convergent graphs (with c < 0) can 
give a non-zero amplitude. The complexity of the graph is limited by 
q — 1 times the degree of convergence. This means for the three possible 
scenarios of quantum field theory: 

(1) If the quantum field theory is non-renormalizable then c be- 
comes positive for sufficiently large graphs. All correlation 
functions are polynomials in the coupling g of universal (q- 
independent) maximum degree. 

(2) If the quantum field theory is renormalizable then c is constant 
for all graphs that contribute to the correlation function. The 
correlation function becomes a polynomial in the coupling with 
degree that may grow with q. If the correlation function has 
c > only the tree level (with hi = 0) contributes. 

(3) If the quantum field theory is super-renormalizable then c be- 
comes negative for sufficiently large graphs. In this case all 
correlation functions may be infinite (formal) power series. 

It is interesting to observe that finite fields give an upside down pic- 
ture to normal quantum field theories. The most problematic non- 
renormalizable quantum field theories give the simplest results whereas 
the most accessible super-renormalizable theories may turn out to be 
the most complicated ones over finite fields. In between we have the 
renormalizable quantum field theories that govern the real world. 

Another theme of interest could be an analogous study of p-adic 
quantum field theories. 
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